DNA computing based on splicing: universality results
نویسندگان
چکیده
منابع مشابه
DNA Computing Based on Splicing: Universality Results
The paper extends some of the most recently obtained results on the computational universality of specific variants of H systems (e.g. with regular sets of rules) and proves that we can construct universal computers based on various types of H systems with a finite set of splicing rules as well as a finite set of axioms, i.e. we show the theoretical possibility to design programmable universal ...
متن کاملDNA Computing Based on Splicing : Universality
The paper extends some of the most recently obtained results on the computational universality of speciic variants of H systems (e. g. with regular sets of rules) and proves that we can construct universal computers based on various types of H systems with a nite set of splicing rules as well as a nite set of axioms, i. e. we show the theoretical possibility to design programmable universal DNA...
متن کاملDNA Computing Based on Splicing: Universality Results.dvi
The paper extends some of the most recently obtained results on the computational universality of extended H systems (with regular sets of rules respectively with finite sets of rules used with simple additional mechanisms) and shows the possibility to obtain universal systems based on these extended H systems, i. e. the theoretical possibility to design programmable universal DNA computers bas...
متن کاملDNA Computing Based on Splicing: The Existence of Universal Computers.dvi
Splicing systems are generative mechanisms based on the splicing operation introduced by Tom Head as a model of DNA recombination. We prove that the generative power of finite extended splicing systems equals that of Turing machines, provided we consider multisets or provided a control mechanism is added. We also show that there exist universal splicing systems with the properties above, i. e. ...
متن کاملFault Tolerant DNA Computing Based on Digital Microfluidic Biochips
Historically, DNA molecules have been known as the building blocks of life, later on in 1994, Leonard Adelman introduced a technique to utilize DNA molecules for a new kind of computation. According to the massive parallelism, huge storage capacity and the ability of using the DNA molecules inside the living tissue, this type of computation is applied in many application areas such as me...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00104-8